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WHAT IS CLAIMED IS: 

1 . A method for locating a regularly configured object within a 
digital image, said method comprising the steps of: 

computing a plurality of primary rotated integral images of said 
digital image, each said primary rotated integral image having a different in-plane 
rotation; 

deriving from each of said primary rotated integral images a set of 
secondary rotated integral images having further in-plane rotations relative to the 
respective said primary rotated integral image; 

defining a window within said digital image and corresponding 
windows of said rotated integral images; 

extracting the values of convolution sums of a predetermined set of 
feature boxes within said window, in each of said rotated integral images; 

reducing dimensionality of said convolution sums to provide a set 
of reduced sums; 

applying a probability model to said reduced sums to provide a best 
estimated derotated image of said window. 

2. The method of claim 1 wherein said further in-plane rotations 
are at 90 degrees, 180 degrees, and 270 degrees relative to the respective said 
primary rotated integral image. 

3. The method of claim 1 further comprising, following said 
applying, detecting the regularly configured object within said derotated image. 

4. A method for locating one or more regularly configured objects 
within a digital image, said method comprising the steps of: 

computing a plurality of rotated integral images of said digital 
image, each said rotated integral image having a different in-plane rotation; 

defining a plurality of windows within said digital image and 
corresponding pluralities of windows of said rotated integral images; 
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extracting the values of convolution sums of a predetermined set of 
feature boxes within each said window, in each of said rotated integral images; 

reducing dimensionality of said convolution sums from each of 
said windows, to provide a respective set of reduced sums; 

applying a probability model to each of said sets of reduced sums to 
provide a best estimated derotated subimage of each of said windows. 

5. The method of claim 4 wherein said further in-plane rotations 
are at 90 degrees, 180 degrees, and 270 degrees relative to the respective said 
primary rotated integral image. 

6. The method of claim 4 applying a detection algorithm to each of 
said derotated subimages. 

7. The method of claim 4 wherein said reducing further comprises 
applying a principle components analysis to said convolution sums. 

8. The method of claim 4 wherein said probability model is 
selected from the group consisting of Gaussian and modified Gaussian probability 
models. 



9. The method of claim 8 wherein said probability model has the 



form: 
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10. The method of claim 8 wherein said probabihty model has the 



fomi: 

P(x|y)= 



1 1 . The method of claim 4 wherein said defining further comprises 
exhaustively searching said rotated digital images at all locations and scales. 



12. The method of claim 4 wherein said feature boxes are arranged 
in first and second horizontal rows, each row having two outer feature boxes, each 
said outer feature box being longer horizontally than vertically, each said row 
having a single inner feature box disposed between respective said outer feature 
boxes. 

13. A computer program product for locating a regularly 
configured object within a digital image, the computer program product 
comprising computer readable storage medium having a computer program stored 
thereon for performing the steps of: 

computing a plurality of rotated integral images of said digital 
image, each said rotated integral image having a different in-plane rotation; 

defining a plurality of windows within said digital image and 
corresponding pluralities of windows of said rotated integral images; 

extracting the values of convolution sums of a predetermined set of 
feature boxes within each said window, in each of said rotated integral images; 

reducing dimensionality of said convolution sums firom each of 
said windows, to provide a respective set of reduced sums; 

applying a probability model to each of said sets of reduced sums to 
provide a best estimated derotated subimage of each of said windows. 
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14. A system, which locates a regularly configured object within a 
digital image, said system comprising: 

a computational unit receiving a digital image from an image 
source, said computational unit including: 

an integral image module computing one or more primary 
rotated integral images of said digital image, each primary rotated integral 
5 image having a different rotation relative to an initial position defined by 

the in-plane rotational position of the digital image; 

a derivation module deriving a set of secondary rotated 
integral images from each of the primary rotated integral images; 

a window module defining one or more windows within the 
1 0 primary integral images and corresponding windows in said secondary 

rotated integral images; 

an image measurement module extracting one or more sets 
of representative image measurements from each of said windows and 
summarizes said measurements as one or more corresponding numerical 
15 data vectors; 

a dimensionality reduction module performing a 
mathematical transformation on the numerical data vectors, resulting in 
transformed numerical data vectors that have an increased stability; 

a probability module evaluating a probability density model, 
20 using said transformed numerical data vectors, to determine a probability 

of a face being present. 

15. The system of claim 14 further comprising a de-rotation 
module digitally rotating a extracted image window produced by said probability 
model by an amount to exactly compensate for the most probable face orientation, 
producing a derotated image. 
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16. The system of claim 14 further comprising an object 
identification module detecting the regularly configured object within said 
derotated image. 

17. The system of claim 14 wherein said regularly configured 
object is a member of the class of himian faces. 

18. The system of claim 14 wherein said window module 
exhaustively searches said rotated digital images at all locations and scales. 

19. The system of claim 14 wherein said image measurement 
module extracts values of convolution simis of a predetermined set of feature 
boxes within each said window, in each of said rotated integral images. 
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